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^ I Abstract 

^ , Recently a new kind of approximation to continuum topological spaces has been 

I introduced, the approximating spaces being partially ordered sets (posets) with a 

finite or at most a countable number of points. The partial order endows a poset 
with a nontrivial non-Hausdorff topology. Their ability to reproduce important 
topological information of the continuum has been the main motivation for their 
use in quantum physics. Posets are truly noncommutative spaces, or noncommu- 
tative lattices, since they can be realized as structure spaces of noncommutative 
C*-algebras. These noncommutative algebras play the same role of the algebra of 
continuous functions C{M) on a Hausdorff topological space M and can be thought 
of as algebras of operator valued functions on posets. In this article, we will re- 
view some mathematical results that establish a duality between finite posets and 
a certain class of C*-algebras. We will see that the algebras in question are all 
postliminal approximately finite dimensional (AF) algebras. 



* Permanent address 



1 Introduction 



It is well known that the standard discretization methods used in quantum physics (where 
a manifold is replaced by a lattice of points with the discrete topology) are not able to 
describe any significant topological attribute of the continuum, this being equally the 
case for both the local and global properties. For example, there is no nontrivial concept 
of winding number and hence no way to formulate theories with topological solitons or 
instantons on these lattices. 

A new kind of finite approximation to continuum topological spaces has been first 
introduced in 0] , with the name of posets or partially ordered sets. As we will see in section 
I], posets are also Tq topological spaces and can reproduce important topological properties 
of the continuum, such as the homology and the homotopy groups, with remarkable fidelity 

1^. This ability to capture topological information has been the main motivation for 
their use in quantum physics in substitution of the ordinary discrete lattices. In 0, 
quantum mechanics has been formulated on posets and it has been proved that it is 
possible to study nontrivial topological configurations, such as ^-states for particles on 
the poset approximations to a circle. Some promising results have also been obtained in 
the formulation of solitonic field theories as well as of gauge field theories |Q. 

In Pi , the poset approximation scheme has been developed in a novel direction. Indeed, 
it has been observed that posets are truly noncommutative spaces, or noncommutative 
lattices, since they can be realized as structure spaces (spaces of irreducible representa- 
tions) of noncommutative C*-algebras. These noncommutative algebras play the same 
role of the algebra of continuous functions C{M) on a manifold M and can be thought of 
as algebras of operator valued functions on posets. This naturally leads to the use of non- 
commutative geometry P (see also 0) as the tool to rewrite quantum theories on posets 
and gives a remarkable connection between topologically meaningful finite approximations 
to quantum physics and noncommutative geometry. 

The duality relation between Hausdorff topological spaces and commutative C*- 
algebras is provided by the Gel'fand-Naimark theorem. There is no analogue of this 
theorem in the noncommutative setting. In this article, we will review how it is possible 
to establish a relation between finite posets and a particular class of noncommutative 
C*-algebras. For such class of algebras the situation is very similar to the commutative 
case. We will see that the algebras in question are all approximately finite dimensional 
(AF) postliminal algebras i.e. C*-algebras that can be approximated in norm by 

a sequence of finite dimensional matrix algebras and whose irreducible representations 
are completely characterized by the kernels. This is exactly what makes them of some 
interest in mathematics: they present virtually all the attributes and complications of 
other infinite dimensional algebras, but many techniques and results valid in the finite 
dimensional case can be used in their study. Thus, for example, a complete classification 
of AF C*-algebras is available [|I0| . 

These algebras have been first extensively studied by Bratteli |^ , who also introduced 
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a diagrammatic representation which is very useful for the study of their algebraic prop- 
erties. In particular we will see how to use the Bratteli diagram of an AF algebra to 
construct its structure space. Then we will see how, given any finite poset P, it is possi- 
ble to construct the Bratteli diagram of an AF algebra whose structure space is the given 
poset P. Being noncommutative, this AF C*-algebras is far from being unique. Indeed 
there is a whole family of AF algebras that have P as structure space and that can be 



classified by means of results due to Behncke and Leptin ||TT 



In this article, we will not present the classification of AF C*-algebras that can be 
formulated in terms of their algebraic K-theory |T^. In view of their relation with posets, 
this would represent also a first step in the construction of bundles and characteristic 



classes over noncommutative lattices. This is indeed the content of [|12| , to which we refer 
the interested reader for a detailed analysis of the K-theory of AF algebras. 

This article is organized as follows. In section ^ we review some elementary algebraic 
concepts as well as the Gel'fand Naimark theorem in order to clarify the notation and the 
terminology used in the sequel. In section ^ we briefly describe the topological approx- 
imation of continuous spaces that leads to partially ordered sets (posets). In section ^, 
AF C*-algebras are introduced and the connection between Bratteli diagrams and posets 
is discussed in detail. Finally, in section ^ we present the classification theorem of the 
AF C*-algebras that have a poset as structure space due to Behncke and Leptin. Several 
interesting examples will be examined throughout the article. 



2 C*-algebras and Structure Spaces 



Let us start with some elementary algebraic preliminaries |T3|, |T4| that will be also useful 
to set the notation. 

In the sequel, A will always denote a C*-algebra over the field of complex numbers C 
We remind that this means that A is equipped with a norm of algebra 1 1 ■ 1 1 : A ^ C (with 
respect to which A is complete) and an involution * : A ^ A, satisfying the identity: 

II a*a 11= II a ||\ VaG^. (2.1) 

The following are examples of commutative and noncommutative C*-algebras which 
will be used in the article: 

1) the (noncommutative) algebra M(n, C) of n x n complex matrices T, with T* given 
by the hermitian conjugate of T and the squared norm || T |p being equal to the 
largest eigenvalue of T*T; 

2) the (noncommutative) algebra B{T-C) of bounded operators 5 on a separable (infinite- 
dimensional) Hilbert space 7i as well as its subalgebra }C(H) of compact op- 
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erators. Now * is given by the adjoint and the norm is the operator norm: 
||S|| = sup||^ll<i||i?e||(eGH). 

3) the (commutative) algebra C{M) of continuous functions on a compact Hausdorff 
topological space M, with * denoting complex conjugation and the norm given by 
the supremum norm, || / ||oo= sup^gj^,^ l/l^^)!- If ^ is not compact but only locally 
compact, then one can consider the algebra Co{M) of functions vanishing at infinity. 

Notice that /C(7Y) and Cq{M) (with M only locally compact) are examples of C*- 
algebras without unit I, contrary to lM(n, C) and B(H). 



2.1 Commutative C*-algebras : The Gel'fand-Naimark 
Theorem 

In the third example above we have seen how it is possible to associate a commutative 
C*-algebra with (without) unit, namely C(M) (Co(M)), to any Hausdorff compact (lo- 
cally compact) topological space M. Viceversa, given any commutative C*-algebra C with 
(without) unit, it is possible to construct a Hausdorff compact (locally compact) topolog- 
ical space M such that C is isometrically ^-isomorphic to the the algebra of continuous 
functions C{M) (Co(M)). This is precisely the content of the Gel'fand-Naimark theorem 
H[ that will be discussed in this paragraph. For simplicity we will consider only the case 



when C is a commutative C*-algebra with unit. 

Given such a C, we let C denote the structure space of C, namely the space of equivalence 
classes of irreducible *-representations (IRR's) of C. The trivial IRR given by C ^ {0} is 
not included in M and will therefore be ignored here and hereafter. Since the C*-algebra 
C is commutative, every IRR is one- dimensional, i.e. is a (non-zero) linear functional 
: C — s> C satisfying 0(a6) = 0(a)0(6) and 0(a*) = 0(a), Va, 6 G C. It follows that 
0(J) = 1,V0 G C. The space C is made into a topological space by endowing it with the 
Gel'fand topology, namely with the topology of pointwise convergence on C. Then C can 
be proved to be a Hausdorff compact topological space. 

For a commutative C*-algebra, two-irreducible representations are unitarily equivalent 
if and only if they have the same kernel. Thus one can consider also the space of kernels 
of IRR's, the so called primitive spectrum PrimC. Now, these kernels are maximal ideals 
of C and, viceversa, any maximal ideal is the kernel of an irreducible representation WA . 



Indeed, suppose that (f) G C, then Ker{(f)) is of codimension 1 and so is a maximal ideal 
of C. Conversely, suppose that J is a maximal ideal of C, then the natural representation 
of C on C/J is irreducible, hence one-dimensional. It follows that C/J = (D, so that the 
quotient homomorphism C ^ C/I can be identified with an element G C. Clearly, 
I = Ker{(j)). Thus PrimC can be thought of as the space of maximal ideals. As such, 
PrimC is equipped with the Jacobson or hull kernel topology, that will be described in 
the next paragraph. 
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The map that to each class of unitary representations associates its kernel gives a map 
C —>■ PrimC, which turns out to be a homeomorphism of the two topological spaces so 
that we can equivalently talk of the structure space or of the primitive spectrum of a 
commutative C*-algebra. 

If c e C, the Gel' f and transform c of c is the complex- valued function on C given by 

c(0) = 0(c), (2.2) 

It is clear that c is continuous for each c. We thus get the interpretation of elements in 
C as C-valued continuous functions on C. The Gel'fand-Naimark theorem states that all 
continuous functions on C are indeed of the form (|2.2|) for some c G C W^'- 



Proposition 2.1 Let C he a commutative C*-algebra. Then the Gel'fand transform 
map c ^ c is an isometric *-isomorphism of the C*-algebra C onto the C*-algebra C{C) 
(equipped with the supremum norm \\ ■ \\oo)- 



Suppose now that M is a compact topological space. We have a natural C*-algebra, 
C(M), associated to it. It is then natural to ask what is the relation between the Gel'fand 
space C(M) and M itself. It turns out that this two spaces can be identified both setwise 
and topologically. We notice first that each m G M gives a complex homomorphism 
(prn £ C(M) through the evaluation map: 

0„ : C(M) ^ C , <f)m{f) = f{m) . (2.3) 

Let Im denote the kernel of (pm, namely the maximal ideal of C{M) consisting of all 
functions vanishing at m. We have the following theorem WM: 



Proposition 2.2 The map $ : m i— 0^ given by i\2.3{ ) is a homeomorphism of M 

onto C{M), namely M = C{M). Moreover, every maximal ideal of C{M) is of the form 
Im for some m & M. 



In conclusion, the previous two theorems set up a one-to-one correspondence between 
the ^-isomorphism classes of commutative C*-algebras and the homeomorphism classes 
of locally compact Hausdorff spaces. If C has a unit, then C and PrimC are compact. 



2.2 Noncommutative Algebras and Associated Spaces 

The scheme described in the previous section cannot be directly generalized to noncommu- 
tative C*-algebras. There is more than one candidate for the analogue of the topological 
space M. In particular, since non-equivalent unitary transformations may now have the 
same kernel, we have to distinguish even setwise between: 
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1) the structure space ^ of ^ or the space of all unitary equivalence classes of irreducible 
*-representations; 

2) the primitive spectrum PrimA of A or the space of kernels of irreducible *- 
representations. Any element of PrimA is automatically a two-sided *-ideal of 
A. 

One can define a natural topology on both A and PrimA. While for a commutative 
C*-algebra the resulting topological spaces are homeomorphic, this is no longer true in 
the noncommutative case. For instance, in section ( |4.1| ) we will describe a C*-algebra A 
associated to the Penrose tiling of the plane 0, whose structure space A consists of an 
infinite countable set of points, whereas PrimA consists of a single point. 

The topology one puts on A is called regional topology [|14| and is a generalization of 



the pointwise convergence we have used in the previous paragraph, to which it reduces in 
the commutative case. This topology is constructed by defining a basis of neighborhoods 
for the points (classes of representations) of A as follows. Given a T E A, let us denote 
with Ht the Hilbert space of the representation T. Then an open neighborhood of T is 
identified by a finite sequence ^1,^2, - ■ ■ of vectors in Ht, a positive number e and a 
finite not void set ^ C ^ by means of: 

U{T; e; 6, 6, ■ " " , U ^) =: {T' E A : 3 ^J, ^2, " " " , C e Ht' with 

for z,j = 1,2,-- and Va G J^} . (2.4) 

On PrimA we instead define a closure operation as follows [|13|, Q . Given any subset 
W of PrimA, the closure of is by definition the set of all elements in PrimA 
containing the intersection of the elements of W, namely 

W = {I e PrtmA : f]W C 1} . (2.5) 



This 'closure operation' satisfies the Kuratowski axioms [jT5[ and thus defines a topology 
on PrimA, which is called Jacobson or hull-kernel topology. With respect to this topology 
we have: 

Proposition 2.3 Let W be a subset of PrimA. Then W is closed if and only if W 
is exactly the set of primitive ideals containing some subset of A. 

Proof. If W is closed, by W is the set of primitive ideals containing f]W G P 
Conversely, let VGA. If W is the set of primitive ideals of A containing V, then 
V Cf]W C I, for all I e W, so that W CW, andW = W. 



In general A and PrimA fail to be Hausdorff (or T2). Recall |jT5| that a topological 



space is called Tq if for any two distinct points of the space there is a neighborhood of 
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one of the two points which does not contain the other. It is called Ti if any point of 
the space is closed. It is called T2 if there exist disjoint neighborhoods of any two points. 
Whereas nothing can be said on the separability properties of A, it turns out that PrimA 
is always a To space and that it is Ti if and only if all primitive ideals in A are maximal, 
as it is established by the following propositions [O, O . 



Proposition 2.4 The space PrimA is a Tq space. 



Proof. Suppose Ii and I2 are two distinct points of PrimA so that say Ii <^ h- Then the 
set of those I G PrimA which contain Ii is a closed subset W (by proposition 2^ ) such 
that Ii E W and I2 ^ W . Then its complement W is an open set containing I2 and not 
h. 



Proposition 2.5 Let I G PrimA. Then the point {/} is closed in PrimA if and only 
if I is maximal among primitive ideals. 

Proof. Indeed {/} is just the set of primitive ideals of A containing /. 



One should be aware of the fact that, for a general algebra A, a maximal ideal needs 
not be primitive. This is however always the case if A admits a unit ||T3| . 

As in the commutative case, both A and PrimA are locally compact topological 
spaces. In addition, if A has a unit, then they are compact. Notice that, in general, A 
being compact does not implies that A has a unit. For instance, the algebra /C(7i) of 
compact operators on an infinite dimensional Hilbert space Ti has no unit but its structure 
space consists of a single point. 

Let us now come to a comparison between the space A and PrimA. There is a 
canonical surjection of A onto PrimA, given by the map that to each IRR vr associates 
its kernel fcervr. The pull-back of the Jacobson topology from PrimA to A defines another 
topology on the latter that turns out to be equivalent to the regional topology defined 
above |T^ . But A and PrimA are homeomorphic only under the hypotheses stated below 
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Proposition 2.6 Let A be a C*-algebra , then the following conditions are equivalent: 

(i) A is aTf) space. 

(ii) Two irreducible representations of A with the same kernel are equivalent. 
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(iii) The canonical map A — Prim A is a homeomorphism. 



Proof. By construction, a subset S & A will be closed if and only if it is of the form 
{it & A : fcervr G W} for some W closed in PrimA . As a consequence, given any 
two (classes of) representations 7ri,7r2 G A, the representation tti will be in the closure 
of if and only if kerni is in the closure of ker 712, or, by proposition ^.d^ if and only 
if kerTT2 C kerixi . In turn, tti and tt2 are one in the closure of the other if and only if 
kern2 = kerni . Therefore, tti and tt2 will not be distinguished by the topology of A if and 
only if they have the same kernel. On the other side, if A is Tq one is able to distinguish 
points. It follows that (i) implies (ii), namely that if A is a Tq space, two representations 
with the same kernel must be equivalent. The other implications are obvious. 



3 Noncommutative Lattices 



For convenience, we will review in this section the content of [0, |], ^, where it is shown 
how it is possible to approximate a continuum topological space by means of a finite or 
countable set of points P |I|| which, being equipped with a partial order relation, is a 
partially ordered set or a poset . As explained there, these approximating spaces are able 
to reproduce important topological properties of the continuum. Moreover, in section 
[4.1| we will see that any of these spaces can be identified with the space A = PrimA 
of primitive ideals of some (noncommutative) AF algebra A, which thus plays the role 
of the algebra of continuous functions on P ||^. This fact will make any poset a truly 
noncommutative space |Q, hence also the name noncommutative lattice. 

This is the reason why, in this article, we will consider only a special class of algebras, 
namely postliminal approximately finite (AF) algebras. In section ^ we will see in detail 
that AF algebras are approximated in norm by direct sums of finite dimensional matrices 

0. As for postliminal we refer to for the exact definition. For what concerns this 
article, we need just to know that, as a consequence of general theorems, this implies that 
A and PrimA are homeomorphic. In other words, in the following we will have to deal 
only with structure spaces (or primitive spectrum spaces) which are Tq locally compact 
topological spaces. 



3.1 The Finite Topological Approximation 

Let M be a continuum topological space. Experiments are never so accurate that they 
can detect events associated with points of M, rather they only detect events as occurring 
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in certain sets Ox. It is therefore natural to identify any two points x, y oi M if they can 
never be separated or distinguished by the sets Ox- 
Let us assume that each Ox is open and that the family {Ox} covers M: 

M = \JOx. (3.1) 



We also assume that {Ox} is a topology for M [|T5|. This implies that both Ox U and 



0x^0^ are inU if Ox,fj. € U. This hypothesis is physically consistent because experiments 
can isolate events in Ox U and Ox H O^ if they can do so in Ox and O^ separately, the 
former by detecting an event in either Ox or O^, and the latter by detecting it in both 
Ox and O^. 

Given x and y in M, we write z ~ ?/ if every set Ox containing either point x or y 
contains the other too: 

X ~ ?/ means x E Ox y E Ox for every Ox ■ (3.2) 

Then ~ is an equivalence relation, and it is reasonable to replace M by M / ~= P{M) 
to reflect the coarseness of observations. 

We assume that the number of sets Ox is finite when M is compact so that P{M) is 
an approximation to M by a finite set in this case. When M is not compact, we assume 
instead that each point has a neighborhood intersected by only finitely many Ox, so that 
P[M) is a "finitary" approximation to M In the notation we employ, if P{M) has 
points, we sometimes denote it by Pn{M). 



The space P(M) inherits the quotient topology from M |15], i.e. a set in P{M) is 
declared to be open if its inverse image for $ is open in M, $ being the map from M to 
P{M) obtained by identifying equivalent points. The topology generated by these open 
sets is the finest one compatible with the continuity of $. 

Let us illustrate these considerations for a cover of M = 5*^ by four open sets as 
in Figure |5(a). In that figure, 01,0^ C 02 1"! O4. Figure |l](b) shows the corresponding 
discrete space P^^S^), the points Xt being images of sets in 5*^. The map $ : 5*^ ^ P^i^^) 
is given by 

03^x3, 0,\[02nO,]^x,. (3.3) 
The quotient topology for P^i^S^) can be read off from Figure |l|, the open sets being 

{Xi} , {Xs} , {Xi,X2,Xs} , {xi,X4,Xs} , (3.4) 

and their unions and intersections (an arbitrary number of the latter being allowed as 
P^iS^) is finite). 

Notice that our assumptions allow us to isolate events in certain sets of the form 
Ox \ [Ox n O^] which may not be open. This means that there are in general points in 
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02 




Figure 1: 

The covering of that gives rise to the poset P4(S'^). 



P{M) coming from sets which are not open in M and therefore are not open in the quo- 
tient topology. This imphes that in general P{M) is neither Hausdorff nor Ti. However, 
it can be shown that it is always a Tq space. For example, given the points xi and X2 
of P^l^S^), the open set {xi} contains Xi and not X2, but there is no open set containing 
X2 and not Xi. 



We will see now how the topological properties of P{M) can also be encoded in a 
combinatorial structure, namely a partial order relation, that can be defined on it. 

Since P{M) is finite (finitary), its topology is generated by the smallest open neigh- 
borhoods Ox of its points x. It is possible to introduce a partial order relation ^ [H, |16 
by declaring that: 

X ^ Ox C Oy . (3.5) 

In this way P{M) becomes a partially ordered set or a poset. 

Later, we will write x -< y to indicate that x ^ y and x ^ y. A point x E P such that 
there exists no y E P with x -< y {x >~ y) is said to be maximal (minimal). In addition, a 
set {xi,X2, ■ ■ ■ , Xk} of points in P is said to be a chain if Xj+i covers Xj (j = 1, ■ ■ ■ , — 1). 
A chain is maximal if Xi and Xk are respectively a minimal and a maximal point. 

It is easy to read the topology of P(M) once the partial order is given. It is not 
difficult to check that 

Ox = {ye P{M) : y^x}. 

Indeed, one can even prove a stronger result , namely that any finite set P on which 
a partial order ^ is defined can be made into a finite Tq topological space by declaring 
that the smallest open neighborhood O^ containing x is given exactly by the above set. 

Throughout this article, we will use 'finite poset' and 'finite Tq space' interchangeably. 

It is convenient to graphically represent a poset by a diagram, the Hasse diagram. 
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constructed by arranging its points at different levels and connecting them using the 
following rules : 

1. if X -< y, then a; is at a lower level than y; 

2. if X -< y and there is no z such that x -< z -< y, then x is at a level immediately below 
y and these two points are connected by a line called a link. 

Let us consider P4{S^) again. The partial order reads 

Xi ^ X2 , Xi ^ X4 , ^ X2 , X3 ^ Xi , (3.6) 

where we have omitted writing the relations Xj ^ Xj. The corresponding Hasse diagram 
is shown in Figure |^. 




Figure 2: 

The Hasse diagram for the circle poset P4{S^). 



In the language of partially ordered sets, the smallest open set Ox containing a point 
X G P{M) consists of all y preceding x: Ox = {y & P{M) : y ^ x}. In the Hasse 
diagram, it consists of x and all points we encounter as we travel along links from x to 
the bottom. In Figure |^, this rule gives {xi,X2,X3} as the smallest open set containing 
X2, just as in (|3.4|) . 

As one example of a three- level poset, consider the Hasse diagram of Figure |^ for a 
finite approximation Pe(S'^) of the two-dimensional sphere S"^ derived in Its open sets 
are generated by 

{Xl} , {Xs} , {xi,X2,X3} , {xi,X4,X3} , 

{Xi,X2,X3,X4,X5} , {xi,X2,X3,X4,X6} , (3.7) 

by taking unions and intersections. 

One of the most remarkable properties of a poset is its ability to accurately reproduce 
the homology and the homotopy groups of the Hausdorff topological space it approxi- 
mates. For example, as for S^, the fundamental group of Pn{S^) is Z whenever N > 4 
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Figure 3: 

The Hasse diagram for the sphere poset Pe{S'^). 



0. Similarly, as for S\ itiiPeiS^)) = {0} and 7r2(P6('^^)) = Z. This has been widely 
discussed in our previous work 0, Q , where we argued that global topological information 
relevant for quantum physics can be captured by such discrete approximations. Fur- 
thermore, the topological space being approximated can be recovered by considering a 
sequence of finer and finer coverings, the appropriated framework being that of projective 
systems of topological spaces. We refer to for details. 

In this article we are however mostly concerned with the algebraic properties of a 
poset, i.e. with the fact that any finite poset can be regarded as the structure space of a 
C*-algebra. This will be extensively discussed and proved in the following sections, but 
let us first illustrate a simple example. Consider the C*-algebra : 

A = {XiEi + As ^2 + ku : A, G C, ku G ICu} (3.8) 

acting on the direct sum of two Hilbert spaces = TYi 7^2 and generated by multiples 
of the identity Ii on Hi, multiples of the identity I2 on H2 and compact operators /C12 
on the whole Hilbert space 7i. This algebra admits only three classes of irreducible rep- 
resentations, two finite dimensional ones and an infinite dimensional one: 

1. TTi : Ai Ji + A2i^2 + ki2 ^ Ai, 

2. 7^2 : Ai Ji + A2i^2 + ki2 A2, 
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3. p : AiJi + X2II2 + ki2 ^ Xili + \2l2 + ki2. 



Hence the corresponding structure space consists of only three points pi = kerTii,p2 = 
ker7T2, q = kerp, corresponding respectively to the three representations given above. This 
space has to be given the Jacobson topology as explained in the previous section. This is 
easily done if one notices that, the space being finite, this amounts to give a partial order 
relation on the set {pi,P2, <?} [HI]- Indeed one can show that, on any finite structure space 
PrimA of a C*-algebra A, the Jacobson topology is equivalent to the following partial 
order relation: 

Pj -< Pk kernj C keruk , (3.9) 

where pj is the point in PrimA corresponding to the IRR ttj of A. Thus in our example, 
since kerp C kerni and kerp C ker7i2, the set {pi,P2,'?} is equipped with the order 
relations g -< Pi, g -< P2 and therefore corresponds to the poset of Figure |^, which will be 
referred to as the V poset from now on. 




Figure 4: 

The V poset, structure space of ^ = CIi + CI2 + ^12- 



4 AF algebras 
4.1 Bratteli diagrams 

A C*-algebra A is said to be approximately finite dimensional (AF) P, ^ if there exists 
an increasing sequence 

Ao^A,^A2^As^ ■■■ '^'An^--- (4.10) 

12 



of finite dimensional subalgebras of A, such that A is the norm closure of U„^„. Here 
the maps /„ are injective *-homomorphisms. In other words, A is the direct limit in the 
category of C*-algebras with morphisms given by *-algebras maps (not isometrics) of the 
sequence {An)ne'N- As a set, \J„ An is made of coherent sequences, 

[jAn = {a= (a„)nGN e An \ 3A^0 : CLn+l = InM ,V U > A^q}- (4.11) 

n 

Now the sequence (||an|U„)nGN is eventually decreasing, since ||a„_|_i|| < ||a„|| (the maps 
In are norm decreasing) and therefore convergent. One writes for the norm 



lini||a„|U„. (4.12) 



Since the maps /„ are injective, the expression ([4.12| ) gives directly a true norm and not 



simply a seminorm and there is no need to quotient out the zero norm elements. 

Each subalgebra An-, being a finite dimensional C*-algebra, is a matrix algebra and 
therefore can be written as An = 0f=i]M(")(4, C) where 1M(")(4, C) is the algebra of 
dk X dk matrices with complex coefficients. Given any two such matrix algebras Ai = 
0jilM(^)((ij, C) and A2 = ®^liM'^'^\dk, C) with Ai A2, one can always choose 
suitable bases in Ai and A2 such that Ai is identified with a subalgebra of A2 of the 
following form P]: 

A^e eiv.,M«(d^,c) . (4.13) 
fc=i \j=i J 

Here, for any nonnegative integers p and q, the symbol plM(g, (D) stands for lM(g, C) ® 
Hp. In ( [4.13|) , the coefficients Nkj represent the multiplicity of the partial embedding of 
M'^^\dj, €) in 1M(^)(4, (D) and satisfy the condition 

Y,Nkjdj = dk. (4.14) 



A useful way to represent the algebras Ai, A2 and the embedding Ai ^ A2 is by means 
of a diagram, the Bratteli diagram 0, which can be constructed out of the dimensions, 
dj (j = 1, . . . , Ni) and dk {k = 1, . . . , N2), of the diagonal blocks of the two algebras and 
the numbers N^j that describe the partial embeddings. To construct the diagram, we draw 
two horizontal rows of vertices, the top (bottom) one representing Ai {A2) and consisting 
of Ni {N2) vertices, labeled by the corresponding dimensions di, . . . , d^-^ {di, . . . , djy^). 
Then for each j = 1, . . . ,Ni and = 1, . . . , iV2, we draw Nkj edges between dj and dk- We 
will also write df^ d^^^ to denote the fact that M{df\ C) is embedded in M{d^^\ C) 

with multiplicity Nkj. By repeating the procedure at each level, we obtain a semi- infinite 
diagram denoted by 'D{A) which completely defines A up to isomorphisms. Notice that 
the diagram V^A) depends not only on A but also on the particular sequence {w4n}nGN 
which generates A. However, it is possible to show ||^ that all diagrams corresponding to 
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AF algebras which are isomorphic to A can be obtain from the chosen T^IA) by means of 
an algorithm. 

As an example of an AF algebra, let us consider the subalgebra A of the algebra B{T-C) 



of bounded operators on H = Hi ® H2 given in (|3.8|) . This C*-algebra algebra can be 



obtained as the direct limit of the following sequence of finite dimensional algebras: 



Ao = M{1, €) 

Ai = 1M(1, C) ©1M(1, C) 

A2 = 1M(1, C) © 1M(2, C) © 1M(1, C) 

An = M{1, C) © M{2n - 2, C) © 1M(1, C) 



where, for n > 
[1M(1, C) ©lM(2n- 



1, An is embedded in An+i as the subalgebra 1M(1, C) 
2, C) ©1M(1, C)] ©1M(1, C): 



Ai 













A2 



Ai 








Ai 









^2n-2x2n-2 










A2 










A2 



(4.15) 



It is therefore described by the diagram of Figure ^ 

As a second example, consider the C*-algebra of the Penrose tiling. This is an ex- 
ample of an AF algebra which is not postliminal, since this algebra admits an infinite 
number of nonequivalent representations all with the same kernel. At each level, the 
finite dimensional algebra is given by 

An = M{dn, €) © M{d'^, C) , n > 1 , (4.16) 

with inclusion An ^ An+i- 



A 





B 



A 






B 




dn + d' and dl 



n+l 






A 

dn 



; A e M{dn, €) , Be lM(d;, C) , (4.17) 
The corresponding Bratteli diagram is shown in 



so that dn+i 
Figure |^. 

To conclude this section we remark that an AF algebra is commutative if and only if all 
its factors 1M(")(4, C) are one dimensional, i.e. they are just C Thus the corresponding 
diagram has the property that for each l^^"'\dk, C) with n > 1 there is exactly one 
M^''-^\dj, C) and M^''~^\dj, C) ]M(")(4, C) with pkj = 1. An interesting example 
is given in Figure |^, which corresponds to the AF C*-algebra of continuous functions on 
the Cantor set [|10|1. 
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Figure 5: 

The Bratteli diagram corresponding to A= CJi + CJ2 + ^^^12- 



4.2 From Bratteli Diagrams to Posets 

The Bratteli diagram T^IA) of an AF algebra A is useful not only because it gives the 
finite approximations of the algebra explicitly, but also because it is possible to read the 
ideals and the primitive ideals of the algebra (hence the topological properties of PrimA) 
out of it very easily. Indeed one can show that the following proposition holds 

Proposition 4.1 

1. There is a one-to-one correspondence between the proper ideals I of A and the sub- 
sets A = Ax of the Bratteli diagram satisfying the following two properties: 
i) z/1M(")(4, C) e A and 1M(")(4, <C) \ 1M("+^)(4, C) then necessarily 
lM("+^)(rfj-, (D) belongs to A; 

11) if all factors lM("+^)(dj, C) (] = {1,2, ■ ■ ■ , Nn+i}), for which M^"'\dk, \ 
lM("+^)(dj-, €), belong to A, then 1M(")(4, €) E A. 



2. A proper ideal I of A is primitive if and only if the associated subdiagram Aj 
satisfies: 

Hi) Vn there exists an 'M'^'^\dj, C), with m > n, not belonging to Aj such that, 
for all k G {1,2, ■ ■ ■ , N^} with lM*^"^((ifc, C) not in Aj, one can find a sequence 
]M(")(4, C) \ lM("+i)(4, €) \ lM("+2)(^^^ €) \ ■ ■ ■ \ m^'^\dj, C). 
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Figure 6: 

The Bratteli diagram of the Penrose tiling. 



For example, consider the diagram of Figure representing the AF C*-algebra 
A = CJi + CJ2 + A^i2 aheady discussed in section ^A\ . This algebra contains only three 
nontrivial ideals, whose diagrams are represented in Figure ^(a,b,c). In this pictures the 
points belonging to the ideals are marked with a It is not difficult to check that 

only Xi and X2 are primitive ideals, since X3 does not satisfy property (iii) above. 

We remark the following here: 

1) The whole A is an ideal, which by definition is not primitive since the trivial represen- 
tation ^ — > is not irreducible. 

2) The set {0} C ^ is an ideal, which is primitive if and only if A has one irreducible 
faithful representation. This can also be understood from the Bratteli diagram in the fol- 
lowing way. The set {0} is not a subdiagram of V^A), being represented by the element 
of the matrix algebra of each finite level, so that there is at least one element a & A not 
belonging to the ideal {0} at any level. Thus to check if {0} is primitive, i.e. to check 
property (Hi) above, we have to examine whether all the points at a given level, say n, 
can be connected to a single point at a level m > n. For example this is the case for the 
diagram of Figure |^ and not for that of Figure |^. 



Proposition |4.1| above allows us to understand the topological properties of PrimA 
at once. This becomes particularly simple if the algebra admits only a finite number of 
nonequivalent irreducible representations. In this case PrimA is a To topological space 
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1 




Figure 7: 

The Bratteli diagram corresponding to the AF C*-algebra 
of continuous functions on the Cantor set. 



with only a finite number of points, lience a finite poset P. To reconstruct the latter we 
just need to draw the Bratteli diagram T>[A) and find the subdiagrams that, according 
to properties correspond to primitive ideals. Then P has so many points as 

the number of primitive ideals and the partial order relation in P that determines the Tq 
topology is simply given by the inclusion relations that exist among the primitive ideals. 

As an example consider again Figure ^. We have seen that the corresponding AF 
algebra has only three primitive ideals: the {0} ideal and the ideals Xi,X2 represented in 
Figure ||(a),(b). Clearly {0} C Xi,T2 so that PrimA is the V poset of Figure ^. 

Figure |^ leads to another interesting topological space. As we have mentioned, such 
a diagram corresponds to a commutative AF algebra C and hence to a Hausdorff PrimC, 
which is homeomorphic to the Cantor set. 

4.3 From Posets to Bratteli Diagrams 

In the preceding subsection we have described the properties of the Bratteli diagram X'(^) 
of an AF algebra A and in particular we have seen how, out of it, it is possible to read the 
primitive ideal space of A, in particular when the latter is a finite poset. In the following 
we will see that, under some rather mild hypotheses which are always verified in the cases 
of interest to us, it is possible to reverse the construction and thus build the AF algebra 
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(a) (b) (c) 



Figure 8: 

The representation of the ideals of ^ = CJi + C + /C12 
in the corresponding Bratteh diagram. 



that corresponds to a given (finite) Tq topological space. 

Such a reconstruction rests on the following theorem of Bratteli , which specifies a 
class of topological spaces which are the primitive ideal spaces of AF algebras: 

Proposition 4.2 A topological space Y is the primitive ideal space Prim A of an AF 

algebra A if it has the following properties: 
i) Y is To; 

a) Y contains at most a countable number of closed sets; 

Hi) if {Fn}neA, A being any direct set, is a decreasing sequence of closed subsets of Y , 
then HnFn is an element in {Fn}n&A; 

iv) if F G Y is a closed set which is not the union of two proper closed subsets, then F is 
the closure of a one-point set. 

It is not difficult to check that all the above conditions hold true if y is a Tq topological 
space with a finite number of points, so that we have the corollary: 
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Corollary. 

A finite poset P is the primitive ideal space PrimA for some AF algebra A. 

Here we will not report the proof of proposition |4.2| , which can be found in However, 
starting from the techniques used in such a proof, we want to show how one can explicitly 
find an AF algebra A whose primitive ideal space is a given finite poset P. First we will 
give the general construction and then discuss an example. 

Let {Ki, K2, K^, . . .} be the collection of all closed sets in P, where Ki = P. To 
construct the n-th level of the Bratteli diagram V{A), we consider the subcollection of 
closed sets /C„ = {Ki, K2, . . . , Kn} and denote with /C^ the smallest collection of closed 
sets in P that contains /C„ and is closed under union and intersection. The collection /C„ 
determines a partition of the topological space P, by taking intersections and complements 
of the sets Kj G /C„, (j = 1, . . . , n). We denote with Y{n, 1), Y{n, 2), . . . , Y{n, kn) the 
sets of such partition. Also, we write F{n,j) for the smallest closed set which contains 
Y{n,j) and belongs to the subcollection /C^. Then we can construct a Bratteli diagram 
following the rules: 

1. the n-th level of T>{A) has kn points, one for each set Y{n,j); 

2. the point at the level n of the diagram corresponding to Y{n,a) is linked to the point 
at the level n + 1 corresponding to F(n + 1, /?) if and only if Y{n, a)nF{n + l, (3) 7^ 0. 
In this case, the multiplicity of the embedding is always 1. 

To illustrate this construction, let us consider the V poset of Figure |[ P = {pi,P2, o}- 
Now there are four closed sets: 



Ki = {pi,P2,q}, K2 = {pi}, K3 = {P2}, = {pi,p2} . 
Thus it is not difficult to check that: 





= {^1} 




= {Ki} 


y(2,i) 


= {pi,P2,q} 


c 




= K, 


IC2 


= {Ki,K2} 


IC'2 


= {Ki,K2} 


y(2,i) 


= {pi} 


c 


F(2,l) 


= K2 










y(2,2) 


= {P2,q} 


c 


F(2,2) 


= Ki 




= {Ki,K2,Ki} 


^3 


= {Ki,K2,Ks,Ki} 


y(3,i) 


= {pi} 


c 


F(3,l) 


= K2 










y(3,2) 


= M 


c 


F(3,2) 


= Ki 










y(3,3) 


= {P2} 


c 


F(3,3) 


= K3 




= {Ki,K2,Ki,Ki} 


IC'i 


= {Ki,K2,Ks,Ki} 


y(4,i) 


= {P1} 


c 


F(4,l) 


= K2 










y(4,2) 


= M 


c 


F(4,2) 


= Ki 










y(4,3) 


= {P2} 


c 


F(4,3) 


= K3 
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Notice that, since P has only a finite number of points and hence a finite number of 
closed sets, the partition of P we have to consider at each level n repeats itself after a 
certain point (ra = 3 in this case). Figure ^ shows the corresponding diagram, obtained 
through rules (1) and (2) above. Recalling then that the first matrix algebra that gives 
origin to an AF algebra is C and using the fact that all the embeddings have multiplicity 
one, we eventually obtain the sequence of finite dimensional algebras shown by the Bratteli 
diagram of Figure ^. As we have said previously, such a diagram corresponds to the AF 
algebra A= + CJi + /C12. 



Yu 




Figure 9: 

The construction of the Bratteh diagram of the AF algebra 
corresponding to the V poset of Figure ^ 



It is a general fact that the Bratteli diagram describing any finite poset "stabilizes" , 
i.e. repeats itself, after a certain level uq, when the family JCng of closed sets we choose is 
such that it determines a partition of the poset which distinguishes each point of the poset 
itself. In particular, this is the case if we choose tiq in such a manner that JCno contains all 
closed sets. Then, each Y{no,j) will contain a single point of the poset and F{no + 1, j) 
will be the smallest closed set containing y (no, j). It is only this stable part of the diagram 
which is relevant for the inductive limit and hence for the determination of the AF algebra 
it represents. Indeed, diagrams (or sequences of finite dimensional algebras) that differ 
only for a finite numbers of initial levels give different finite approximations to the same 
AF algebra g ||. 
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To conclude this section, we want to describe the AF algebras whose structure spaces 
are the poset approximations of the circle, P^i^S^), and of the sphere, Pq{S^). 

As for P^^S^), given in Figure ^ the Bratteh diagram repeats itself for n > no = 4 
and the stable partition is given by 

F(no,l) = {x2} F(no + 1, 1) = {X2} 

r(no,2) = {xi} F(no + 1,2) = {xi,X2,X4} 

F(no,3) = {x3} F{no + l,3) = {x2,X3,X4} 

Y{no, 4) = {x4 F{no + 1,4) = {0:4} . 

The corresponding Bratteli diagram is in Figure [l^. The set {0} is not an ideal. The 




Figure 10: 

The stable part of the Bratteh diagram for the circle poset ^4(5*^). 



limit algebra A turns out to be a subalgebra of bounded operators on the Hilbert space 
Ti. = Hi Q) ■ ■ ■ Q) 7^4, with Hi, i = 1, . . . ,4 infinite dimensional Hilbert spaces: 

A = CJ13 © CJ24 © /C12 © /C34 . (4.19) 

Here ffij and JCij denote the identity operator and the algebra of compact operators on 
Hi © Hj respectively. 

For the poset ^6(5'^) for the two-dimensional sphere, given in Figure ||, no = 6 and 
the stable partition is given by 



F(no,l) 


= {^5} 


F(no + l,l) 


= {^5} 




F(no,2) 


= W 


F(no + l,2) 


= {x2,X5,Xq} 




F(no,3) 


= W} 


i^K + 1,3) 


= {Xi, X2, X4, X5, 


3^6, } 


r(no,4) 


= {^3} 


F(no + l,4) 


= {X2, X3, X4, Xs, 




Y{no,5) 


= {3:4} 


FK + 1,5) 


= {x4,X5,Xq} 




Y{no,Q) 


= {^e} 


F(no + l,6) 


= {xe} ■ 





(4.20) 
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The corresponding Bratteli diagram is in Figure 0. The set {0} is not an ideaL The 




Figure 11: 

The stable part of the Bratteh diagram for the sphere poset Pq{S^). 



inductive hmit is a subalgebra of bounded operators on the Hilbert space H = Hi®- ■ -(BHs 
with Tii, i = 1, . . . ,8 infinite dimensional Hilbert spaces, given by: 

(4.21) 

5 The Behncke-Leptin Construction 

Given a poset P, there is always an AF algebra A such that A = P. A particular 
procedure to find such an algebra has been described in the previous section, but it is 
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known that there exists more than one C*-algebra A whose structure space is P. For 
example, if P consists of a single point, we can take for A any of the C*-algebras ]M(n, C) 
of all n X n matrices valued in C 

It is natural then to ask what are all the algebras associated to a given finite Tq 
topological space P. This problem was solved by Behncke and Leptin in 1973. In |TT 



they give a complete classification of all separable C*-algebras A with finite structure 
spaces. Such classification requires the definition of a function d on P, called defector, 
valued in IN = {oo,0, 1,2, ...}. Given P and d, the Behncke-Leptin construction gives a 
separable C*-algebra A{P, d) such that A{P, d) = P. Furthermore, any separable C*- 
algebra A satisfying ^ = P is isomorphic to A{P, d) for some d. 

A defector d on the poset P is a N-valued function on P such that 

d{x) > if X is maximal. (5.22) 

Two defectors d and d' are declared to be equal if there exists an automorphism of P 
such that d' = do (p. They are called immediately equivalent if d{x) = d{x') for all a; G P 
with the exception of at most one nonmaximal y & P, such that 

d{y) = d'{y) + d'{z) or d'iij) = d{y) + d{z) 

for some z covering ?/ if d{z) = d\z) < oo. In the case d{z) = oo, d{y) and d'{y) may 
be arbitrary. Then two defectors are defined to be equivalent {d ~ d') if there exists a 
finite sequence of immediately equivalent defector connecting them. 

We will start by describing the Behncke-Leptin construction for a special class of posets 
called forests. Then we will give the generalization for an arbitrary finite poset. 



5.1 The Behncke-Leptin Construction for a Forest 

A forest is a poset F such that 

{x, y,z&F,x^z,y^z}^{x^yoTy^ x}. (5.23) 

Given a forest F and a defector d on F, the Behncke-Leptin construction consists of 
the following steps. First we introduce a Hilbert space 7i(P, d) associated to the whole 
forest F. Second, for each point x G P, we introduce a subspace H{x) C H{F, d) and 
a set of operators TZx acting on 7i{x). Actually, TZx can be thought of as acting on the 
whole 7i(P, d) by defining its action on the complement of H(a;) to be zero. Then the 
C*-algebra A associated to the forest is the one generated by the TZx^s as x varies in P. 

Now we explain how to determine T-t{F,d),TC{x) and TZ^- The Hilbert space T-C{F,d) 
can be obtained using an auxiliary forest F' constructed from P in the following way. 
The forest P' contains a point x*^^-* for each maximal point x G P and a pair of points Xj-^^ 

*We say that y covers x if x ^ y and there is no z such that x < z ^ y. 
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Figure 12: 

An example of a forest F and the auxiliary forest F' . 



and x^^"* for each non maximal point Xi G F. Then on F' we introduce a partial order 



(2,') ± z 

by declaring that x\ is covered by both x^^ and x^-^'' if and only if Xi is covered by xj. 
Figure [1^ shows an example of F and the corresponding F'. 

In F' we consider the maximal chains Ca = {x^f 
to be necessarily of the form 



,(1) 



(2) 



„(Pl) ™(P2) 
5 -^2 ! 



_ r^(2) ^(2) (2) (1). 



.jX^^'"''}, which can be seen 
(5.24) 



For example, in F' of Figure O, the maximal chains are 

1^(2) r^{2) ^(2) (1). r (2) (2) (1). 

To each maximal chain Ca we associate the Hilbert space 



I, 



(5.25) 



where d{xk) is the value of the defector d at the point G -F and l^^ can be realized as 
the Hilbert space £^ of sequences (/i, /2, ....) of complex numbers with X^n l/nP < oo. We 
then define the total Hilbert space 7i(-F, d) associated to F to be 



n{F,d) = ^h{Ca] 



(5.26) 



where we sum over all maximal chains Cn in F' . 



by 



In a similar way, we introduce the subspaces 7i{xi) associated to a single point Xi & F 



'H{xi) = ^ hiCp) for all Cp such that x, 

/3 



(P) 



(5.27) 
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Notice that if we consider the subforest of F given by 

F, = {ye F\x ^ y} , (5.28) 

we can construct the Hilbert space T-C{Fx,dx), where dx is the restriction of d to F^. An 
important property of 7i(a;) defined in ( |5.271 ) is that it satisfies 

n{x) = nx® n{Fx, 4) (5.29) 

where 

T-Cx = Ix, for all Xi -< x (5.30) 

i 

and Tix = C if x is a minimal point. 

Now we are ready to define the C*-algebra A{F, d). First, let us introduce the algebra 
of operators Tlx, acting on 7i(x), given by 

Ux = €En^ ® }C{n{Fx, dx)) , (5.31) 

I-Ha: being the identity operator on Hx and }C(TC{Fx,dx)) being the algebra of compact 
operators on TC{Fx, dx). In other words, Tlx acts as multiples of the identity on the Hilbert 
space TCx determined by the points Xj -< x which precede x, as in ( |5.30|) , and as compact 
operators on the Hilbert space Tt{Fx,dx) determined by the points Xj >z x which follow 

X. 

Then A{F, d) is the algebra of operators on TC{F, d) generated by all Tlx as x varies in 

F. 

The algebras Tlx, with x E F, satisfy: 

TlxTly cTlx if X 

and 

TlxTly = if X and y are incomparable. (5.32) 

One of the major results of is the following theorem, which establishes that the 
structure space of the C*-algebra A{F, d) constructed according to the rules given above 
is homeomorphic to the forest F: 

Proposition 5.1 Let F be a finite forest with defector d and A{F,d) the algebra of 
operators on Ti{F, d) defined as above. Then we have: 

(i) if E is a closed subset of F with complement U, then Ie = ^xeu^^x is a closed 
two-sided ideal of A{F,d), and Ae = ^xge^^x is a closed subalgebra of A{F,d); 

(a) every two-sided ideal of A{F, d) is of the form Ie for some closed E G F and Ie is 
primitive iff E = {x}. In particular, A{F,d) = F. 
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Figure 13: 

The forest associated to the \/ poset. 



Let us illustrate the Behncke-Leptin construction for a very simple forest, namely the 
V poset of Figure H. The correspondent associated forest P' is illustrated in Figure |T3|. 



We consider a generic defector d. From the diagram of P' in Figure |I3| we can write 
down all its maximal chains: 

and following (|5.25| ) and (|5.26|) we see that 7i{F,d) is given by 

n{F, d) = [ig ® C'^(Pi)) © (ig ® C^(P2)) © e'^^"^ . (5.33) 
The subspaces H{xi) can also be determined from the diagram of P': 

n{q) = n{F,d) . (5.34) 
Notice that the factorization expressed in ( ^.29| ) is satisfied, where now 

"^Pi ) '^(-^d'^pi) (D '■^ 

ng=€ , HiFg, dg) = n{F, d) . (5.35) 

The C*-algebra A{F, d) is generated by all IZx, x E F. The latter reads 

Up, = CJ^^^©/C(C'^(P^)) 

Kg = IC{n{F,d)). (5.36) 
26 



{X1,X2} 




{xi^Xi} {0:3, 0:2} 




{X3,X4} 



Figure 14: 

The covering forest of the circle poset P4{S^). 



Notice that for the defector d{pi) = d{p2) = 1 and d{q) = we get TC{F, d) = Tii ©7^2 
and A = CJi + CJ2 + A^i2 and thus recover the algebra we got for the V poset via the 



Bratteh construction in section 4.1 



5.2 The Behncke-Leptin Construction for Posets 

To generahze the procedure of the last section to an arbitrary poset P with defector d, 
we have first to introduce a forest P, uniquely determined by P. 

Let P be a finite poset. A rope r of P is a (not necessarily maximal) chain in P 
starting from a minimal element and ending at some x E P. The set P of all ropes of P 
ordered by inclusion is a poset. One can show that P is in fact a forest. Let ip : P ^ P 
denote the surjective map which assigns to each rope r G P its end point ^p{r) G P. 



Following [|ri[], we will call the pair (P, v?) the covering forest of P. An example is given 
in Figure |T^, which shows the covering forest of the circle poset P4(5'^) of Figure 

Given a defector c? on P we define a defector c? on P in a natural way via the pull-back: 



d = do (f . 



(5.37) 



Then, since P is a forest, we can construct the algebra A{P, d) following section ^ 



Finally, to identify the C*-algebra A{P, d) associated to the poset P and the defector 
d, we proceed to realize A{P, d) as a subalgebra of A{P^ d) . In order to do so, we need to 
point out a simple property of the covering forest (P, (p). 

Let r, s G P be in the inverse image ip^^{x) oi x E P. Then, the subforest {P)r (see 
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(|5.28| )) is naturally isomorphic to {P)s- Indeed, {P)r and (P)s consist of all extensions of 
the rope r and s respectively. By hypothesis, r and s have the same end point x G P, so 
that (P)r ~ (P).. Thus 

so that the algebras TZs, TZr & ^{P, d) are given by 

TZr = €]Inr ® , 
TZs = <CEns ® ■ 
For each x G P we define the algebra A^j. 

A.= TZr (5.38) 

and a subalgebra TZx C Ar^ given by all elements a G Ax of the form 

a = {KJur, + {KMr, + ... + {KjHr„ ^ k) , 
where rj G A^^. G C and A; G /Cx- Thus 

= {a G I a = {Xrlur ® fc) , A,. G C and G /C^.} . (5.39) 

The C*-algebra A{P, d) that satisfies 

A{P, d)=P (5.40) 

is then generated by all TZ^ with x G P. 

There is an intuitive interpretation for ( ^.39[ ). The poset P can be obtained from P 
by identifying any two ropes r and s that have the same ending point. Equation ( |5.39|) 
simply expresses this identification at an algebraic level. 

For example, for the circle poset Pi{S^) these rules give the following algebras, acting 
on 7i = Til © Ha © © H4: 

Ax, = + 
Ax, = + 
Ax, = CJ1 + CJ2 + /C12 

Ax, = C J3 + C J4 + /C34 , (5.41) 

if one chooses the defector d{xi) = d{x2) = 1, d^xs) = d{x4) = 0. Thus the algebra 
associated to P4(S'^) is 

A =€11 + €12 + €13 + CJ4 + /C12 + /C34 . (5.42) 
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As before this is the algebra one gets for P^IS^) by means of the Bratteh construction 



explained in section 4.3 



Equivalent defectors give rise to isomorphic C*-algebras, whereas by choosing different 
non-equivalent defectors one can construct non-isomorphic C*-algebras that all have P 
as structure space. In this way one can obtain all C*-algebras A whose (finite) dual A is 



homeomorphic to the poset P, as it is established in |TT[|, which we quote in conclusion 
of this section: 



Proposition 5.2 

(i) Every separable C* -algebra A with finite dual A = P is isomorphic to some A{P, d). 
(a) A{P,d) is isomorphic to A{P,d') if and only if d and d' are equivalent. 



6 Final remarks 

In this article, we have seen how a finite poset is truly a "noncommutative space" or 
"noncommutative lattice" , since it can be described as the structure space of a noncom- 
mutative C*-algebra A, which turns out to be always a postliminal AF algebra. We 
have also seen as this correspondence is not one-to-one, more than one non-isomorphic 
C*-algebra leading to the same poset. This relation between posets and C*-algebras was 
used in ||T^ to give a dualization of the approximation method for topological spaces 



introduced in 

In our previous work |^ we have showed how it is possible to construct a quantum 
theory on posets, by making use of the corresponding C*-algebra. We have also seen 
how important topological properties of the continuum, such as homotopy, can be cap- 
tured by the poset approximation and manifest themselves in the corresponding quantum 
mechanics. 

We are thus naturally led to examine how one can construct further geometric struc- 
tures on posets, as it suggested by Connes' noncommutative geometry First of all, we 
are interested in the construction of bundles and characteristic classes over a poset and, as 
a first step in this direction, one should examine the K-theory of these noncommutative 



lattices. This is the topic discussed in [O, where we present a study of the algebraic 



K-theory of AF algebras associated to a poset. 

Then one would like to construct bundles, and notably nontrivial bundles, over a 
poset, and consider, for instance, the analogue of the monopole bundle over the lattice 
approximating the two-dimensional sphere and of nontrivial "topological charges" . Work 
in this direction is in progress. 
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